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On the existence of large subsets of [A]*^** 
which contain no unbounded non-stationary subsets * 

Saharon shelah 
Institute of Math, The Hebrew University, Jerusalem Israel 
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Here we deal with some problems posed by Matet. The first section deals with the existence of 
stationary subsets of [A]^** with no unbounded subsets which are not stationary, where, of course, 
' K is regular uncountable < A. In the second section we deal with the existence of such clubs. The 

proofs are easy but the result seems to be very surprising. 
bJOi Theorem 1.2 was proved some time ago by Baumgartner (see Theorem 2.3 of [Jo88]) and is 

^ ' presented here for the sake of completeness. 

<' 

0> i Section 1: On stationary sets with no unbounded stationary subsets 

(N 

The following quite answers the question of Matet indicated in the title of this section. Theo- 
. rems 1.2 and 1.4 yield existence under reasonable cardinal-arithmetical assumptions. Theorem 1.5 

^ \ yields consistency. Remark 1.3 recalls that under the assumption A = A"^** there is no such set. 

^ ■ 1.0 NOTATION: H(x) is the family of sets x such that TC(x), the transitive closure of x, has 

"j^ \ cardinality < and <* is any well ordering of 'H(x). 

1.1 DEFINITION: (1) For k regular uncountable and k < A, let £x,^, the club fiher of [A]<'", be the 
filter generated by the clubs of [A]^**, where a club of [A]^'' (or an £\^i^-c\nh) is a set of the form 
Cm ='^^^ {a S [A]^*^ : o = cIm{cl) A o fl k E k} where is a model with universe A and countable 
vocabulary. Note that we could have required in the definition of Cm that A4 restricted to a be 
X/-^ ] an elementary submodel of M, but it does not matter as we can expand A4 by Skolem functions. 

Note that, as a consequence, only the functions of A4 matter. 
^ ■ (2) We call S Q [X]^'^ stationary if it's complement [A]"^** \ 5 does not belongs to <Sa,k- 

i (3) We call S C [A]^" unbounded if every member of [A]'^'^ is contained in some member of S, so 

0\ ; cf ([A]<'", C ) is exactly Min{\U\ : U C [A]<'' is unbounded}. 

r~| ■ (4) In part (1) we can replace A by any set A which includes k. 
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We deal first with a special case. 

1.2 THEOREM: if A = k = (2^")+ < A and 2^ = A^o then there is a stationary subset of [A]<'' 
^ ■ such that every unbounded subset of it is stationary. 

X ■ Proof : Let {Ma, : a < 2 ) list all models with universe A and countable vocabulary (for the 

sake of simplicity fix the vocabulary, having Kg many n-place function symbols for each n). Let 
(cq, : a < 2^) list without repetitions the countable subsets of A. 

Now we define S as the set of subsets y of A of cardinality continuum such that for every 
a < 2^, if tta is a subset of Y then Y is the universe of an elementary submodel of M^- Clearly 
in uJi steps we can "catch our tail", so proving that S is stationary (in fact if {N(^ : < 0) is an 
increasing continuous sequence of elementary submodels of {TL{x)j ^x)' *° which {Ma '■ a < 2^) 
and (oq, : a < 2^^) belong, each A'^^ is of the cardinality of the continuum, 9 a regular uncountable 
< 2^° and {N^ : e < C) G -^C+i for C < ^ (note that A^i+^ fl k G k follows in this case and for 
limit Q in all cases), then Uc<e A'^ n A € 5". We denote by iSa,k,6i the filter generated by the family 
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{{Uc<e -^c ■ (-^C : C < ^) is an increasing sequence of elementary submodels of {^{{x), <x) 
such that X ^ Nq , \\N(;\\ < k and (A^^ : e < C) G -/V^^+i : X > ^ ^ ^ '^(x)}- This filter is normal, 
and the set S defined above belongs to £\,x,0- (On this filter see [Sh 52, section 3]). 

So S is stationary. Now suppose that Si is an unbounded subset of S which is not stationary, so 
it is disjoint to some club, hence for some a < 2"^, no member of is the universe of an elementary 
submodel of Ad^. By the unboundcdncss assumption, for some member Y of Si is a subset 
of Y, but, by the definition of S, Y is necessarily the universe of an elementary submodel of A'ta, 
which contradicts the choice of a. 

QED 

1.3. REMARKS:(1) See more in 2.4(2). 

(2) Of course, it is known that if A = A"^"^ then there is no subset of [A]"^** as claimed in 1.2. 

[Why? let {o„ : a < A} be a hsting of [A]^'^. Now, if 5 is a stationary subset of [A]^**, for 
each a < A choose a set ba € S which includes Aq, U {a} and ba ^ {b^ : 7 < a} 

Now 5*1 ='^^f {6q, : a < A} is an unbounded subset of S* C [A]'^'* as Ua C ba and is not 
stationary, as the mapping ba ^ ct is a one to one choice function (contradicting normality).] 

1.4 THEOREM: Assume that A is a strong limit singular of cofinality a, k is regular and a < k < \, 
then there is a stationary subset S of [A]"^** such that every unbounded subset of it is stationary. 

Proof : Let (Al* : 7 < A) list the models with universe an ordinal < A and countable vocabulary, 
allowing partial functions. Let (/ie : e < cf(A)) be a strictly increasing sequence of cardinals with 
limit A. Let {M.a. '■ ct < 2^) list all models with universe A and countable vocabulary. For a < 2^ 
and e < cf (A) let ^oi,e be the unique ordinal 7 such that M.a restricted to is A^* and let a„ be 
{7a,e : e < cf(A)}. 

Let S be the set of subsets y of A of cardinality < k such that y H k G k and if 7 E y then 
Y is closed under the partial functions of A^* . Clearly S C [A]^" is closed unbounded. 

It is not hard to see that if y G -S includes Oq, then it is the universe of a submodel oi Ma 
[remember that wc are using the variant Definition 1-1(1) without elementaricity] . Hence every 
unbounded 5' C is stationary and we are done. 

QED 

1.5 THEOREM : Assume that a < k = c({k) < n'^^ < A (the most interesting case is where 
o" = cf (A) ) and that the axiom of [Sh 80] for ^u-complete forcing notions satisfying a strong version 
of the /Li+-cc holds for < A^** dense subsets. Then any stationary subset of [A]^** has an unbounded 
subset which is not stationary. 

Proof : Let S C [A]^''. We define a forcing notion Q = Qs- A member p of Q is a function from a 
subset of S of cardinality < to {0, 1} such that there is no increasing sequence of limit length of 
members of the set p~^{l) with union a member oi p~^{l), moreover this holds even for the union 
of directed systems. 

Let p < q iS q extends p and x C y A y € p~^{l) A x G q~^{l) ^ a; € p~^{l). Clearly Q is 
/x-complete, in fact, the union of every increasing sequence of length < fj, of members of Q is in Q. 
Also, it is easy to see that Q satisfies /x^-chain condition. For this proof it suffices to use A-systems 
hence also the strong version of the ;U''~-chain condition (of [Sh:80]) holds. 

Let 5*1 be IJ{p~"'^(l) : p € Qq}; it is forced to be a subset of [A]^'*. Clearly Si is not stationary 
as no non trivial union of directed systems of members of it belongs to it. Also, it is unbounded 
because the density claim is obviously satisfied. Lastly we apply the axiom of [Sh:80] to this forcing 
notion and we are done. (Alternatively, define a forcing notion Q' = Q'g, where a member p is a 
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one to one choice function with domain a subset of S of cardinahty < /x ordered by inclusion.) 
QED 

Section 2 : On clubs containing no unbounded stationary subsets 

Matet has further asked whether any club of [A]^** contains an unbounded non stationary 
subset. Below we answer this quite completely, we shall later deal with other variants and get 
similar results. 

2.1. THEOREM: Suppose that k is regular uncountable and k < X. 

If cf(A) > K then every club of [A]^'' contains an unbounded non-stationary subset. 

Proof : Let be a model with universe A and countable vocabulary, so C = Cm ='^^f {a G [A]^'* : 
a = cIm{o) a a n At G At} is a club of [A]'^'* and every club of [A]'^'* has this form, so it is enough to 
find an unbounded non-stationary subset of Cm ■ 

We choose an increasing continuous sequence {Ma '■ ol < cf(A)) of elementary sub-models of 
Ai, each of cardinality < A and Ai^ H k € (k + 1). 

Let U be the set of a £ C satisfying : for some j < cf(A) a is included in ^Aj+2 and has a 
member in M.j-\-2\Aij+i . We shall now see that U is unbounded (as a subset of [A]^**): if 6 G [A]'^'* 
then since cf(A) > k clearly for some j < cf(A) we have b C A4j, let a = Min(^Aij^2 \ Mj+i) and 
we can find a member a of CMj+2 which includes b U {a}. So it is enough to prove that U is not 
stationary, that is, to find a club disjoint to it. Such a club is the set C* of all a G C such that for 
every j < cf(A) if a n Mj+i \ Mj 7^ then a D Mj+2 \ Mj+i 7^ 0. 

QED 

2.2. THEOREM: Suppose that k is regular uncountable and X> k. 

Assume cf (A) < k and either A is strong limit or at least for every n < X there is a family of 

< A clubs of [/i]^'' such that any other chib of [fj]^'^ contains one of them. 

Then some club of [A]^'' contains no unbounded non stationary subset of [A]^'*. 
Proof : By the assumption we can find ((a/3,C^) : /3 < A) such that : 

(a) is an ordinal < k + /3 < X but > k 

(b) is a club of [a/jj^** 

(c) if tt < A and C is a club of [aj^** then for some /? < A we have a/s = a and C^ C C. 

Let C* ='^''f {a e [A]<'^ : (V/3 G a)[a n G Cff]}. 

Clearly, C* is a club of [A]^''. Towards contradiction, assume that U is an unbounded subset 
of of C* and we shall prove that it is stationary. So let M he a model with universe A and countable 
vocabulary, and we shall find a eU H Cx (see the proof of 2.1). Recall that by the assumption of 
the theorem a ='^^f cf(A) is < k hence we can find an increasing sequence (7(C) '■ ( < <j) oi ordinals 

< A with limit A. Let be {a G [7(C)]'^'* : clx{a) nj{C) = a}, clearly it is a club of [7(C)]^'* hence 
for some /3{() < A we have = 7(C) and C^(^) C C'^ . 

Now every member of C* which includes {/3(C) : ^ < cr} is necessarily the universe of a 
submodel of Af (just think a minute), but U contains a member a which includes such a set as U 
is an unbounded of [A]^**, and a necessarily belongs to Cj^ as W is a subset of Cj\f, so we are done. 

QED 

2.3. THEOREM: Assume i^o < = A*^^ < A and A is a strong limit singular and fi + cf(A) < k = 
cI{k) < X < X and P is any k-c.c. forcing (e.g., adding x Cohen subsets to //.) Then in we 
have: 

(a) The cardinal arithmetic is the obvious one, and 
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(b) There is a club subset S of [A]"^"^ with no unbounded non-stationary subset. 

Proof : The point is that the condition in 2.2 continues to hold as any new club of [9]'^'^ contains 
an old one when k < 9 < X. 
QED 

2.4 THEOREM: (1) Assume that «o < = cf (k) < A and A = cf ([A]<'', C). Then every stationary 
subset of [AJ^** contains an unbounded non-stationary subset. 

(2) Assume that a < k = cf(/«) < A and cf([A]'^, C) = gen{£^ ^) (see below). Then some f^^-club 

C* contains no unbounded non-stationary subset. 

(3) Assume that ^^o < k = c{{n) < A and £ a filter on [A]^" extending Sx f, and n = gen{£) and 
(a^ : (" < /n) is a sequence of subsets of A each of cardinality < k and for every x > X,x € W(x) 
the set {AT n A : iV ^ (H(x), e),x e N,\\N\\ < k,N D k e k, (VC < m)K ^ ^ ^ C e N]} belongs 
to £. Then some member C* of £ contains no unbounded subset which is = Smod^". 

(4) Assume that < = cf (k) < A and £ C £' are filters on [X]^'^ extending £x,k and (C^ : C < A*) 
list a subset of £' which generates a filter extending £ and {a^ : ( < ji) is a sequence of subsets 
of A each of cardinality < k, and for every x > A,a; G 'Hix) the set {N P[ X : N < iji-{x)i £ 
A^, IIA^II < K, NHkE k, (VC < C a ^ a n a G Q]} belongs to £' . 

Then some member C* of £' contains no unbounded subset which is = $mod£. 
We shall prove 2.4 below. 

2.5 DEFINITION :(1) £^ ^ is the filter on [A]<'* generated by the ^^,.-clubs, where 

(2) An £^^^-club is, for some x > A and x G H(x)) the set 

Cl^[x,x] ='^''f {Nr\X:N < (?t:(x),G,<*),||A1| < K,AnK G K,(VA G [A]'^)[A G A],a; G A} 
(Actually, it is clear that we can assume, without loss of generality, that x = (A")"*"- For this defini- 
tion to be meaningful, i.e., for the filter to be non trivial, we have to assume that 

(Va < K)(|a|'^ < k) ). 

(3) For a filter D let gen{D) be the minimal cardinality of s subset which generates D, this is the 
same as the cofinality of D under inverse inclusion. 

We note the following easy monotonicity properties: 

2.6 OBSERVATION: (1) If for some filter £ extending we have "there is a member of £ (or just 
a member of £""*") such that every unbounded subset belongs to £""*" ", then there is a stationary 
subset of [A]^" such that every unbounded subset of it is stationary . 

(2) Similarly we can replace 5a,k by any filter £' D £. 

(3) Concerning 2. 4(3), (4) the last assumption holds if, e. g., A = cf(A), S C {S < X : cf{S) < k} is 
stationary not reflecting in any S < X of cofinality k. 

2.7 REMARK: (1) So for cr = «o we get that £^^^ = £x,^. 

(2) Note that, of course, for every A we have 2^ > gen{£x^K,) and for A strong limit of cofinality < k 
we have gen{£x,K) = 2^ 

Proof of 2.4: 

(1) As in 1.3(2). 

(2) Let n ='^^f cf ([A]'^, C) and (C^ = ^[XC' ^cl • C < m) list a family which generates £^ ^, and let 
X* ='^^f sup{2^< : C < m} and X = S^''. 
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Let (a^ : C < A*) list with no repetition a cofinal subset of [A]*^ of cardinality n, lastly let 
y € Ti-ix) code a,K,,\,iJ, and the three sequences (x^ : ^ < fj,), (x^) : < fi), (a^ : < fj,) and let 

Clearly C* is a £^^^-club, so to finish assume that U is an unbounded subset of C* (that is, 
cofinal in [A]^'*) which is not stationary, hence there is C < A* such that Q is disjoint to U. 
As U is unbounded, there is a (z U such that C a. But U Q C* hence a G C* so there 
is a model as in the definition of C* (see [2.5(2)) which witnesses a G C* so in particular 
a =''e/ N D X E C*. As C a C AT and |ai^| < a (by the choice of (a^ : ^ < /u) ), necessarily we 
have E N but (a^ : ( < fi) E N is without repetitions, hence ( E N, and since the sequences 
(XC • C < A*)) (^C • C < A*) belong to A" clearly x^,Xf € A" hence A" witnesses that A" n A G so 
a G Q contradicting a eU and the choice of (. 
(3), (4) Proof similar to Part (2). 

QED 

The following gives somewhat more than "Theorem 2.2 applied for the club filter still holds 
under weaker version where {a E [X]^'^ : a H k E k} is not required to belong to the filter". 

2.8. DEFINITION: (1) We say that 6 is a club filter (A, K)-definor if it is a function such that : 

(a) Its domain is the family of models M. with universe a subset of A which includes k and with 
countable vocabulary, Qm is a family of submodels of M of cardinality < k. 

(b) If is a submodel of Af then Qm ^ Cat- 

(c) li Ai,M are models as above and A4 is interpretable in M with the parameters from A then 
a E Qj^ A ^4 C a implies a E Qm ■ 

(d) If is as above, and A^i is a submodel of M. which includes k then Qj^ has a member a 
which is contained in A^i. 

(2) For e as above and a subset y of A which includes k, the filter £\Y] = £[Y, 6] is the family of 
subsets of [yj^** which include some Gm with M as above with universe Y; any such set is called 
an £^[y]-club of [y]<'*. If y = A we may write just £. If is a model with countable vocabulary 

and universe y, k C y C A, we may write i£'[A^] for £[Y]. 

(3) If for every such Y we have [y]^"^ G £[Y] then we call £ a (A, k, (T)-definor and may consider 
only [y]<'". 

(4) We say U C [y]<« is ^-unbounded if {a E [Y]<'' : (36 G U)[a C b]} E £[Y] 

(5) We say W C [y]<« is £- stationary if W 7^ 0modf [y] 

2.9. THEOREM: Suppose that 6 is a club filter (A, /t)-definor. We shall abbreviate £[X, G] by £. 

(1) Assume that: every M. as above, can be represented as a union of an increasing chain of 
submodels (A^^ : C < S) with 5 a limit ordinal, such that 

{a E [X]<^ : (3C < 5)[a C M^]} E £. 

Then every £^-club of [A]^** contains an 5-unbounded non £^-stationary subset. 

(2) Assume cf(A) < k and A is strong limit (or at least for every fj, < X we have there is a family 
of < A C] -clubs of [fj]^'^ such that any other iS[;U, C]-club of [fj]^'^ contains one of them, 
in other words A > ci{£[ii,G], 3) ), and for any subset y of A of cardinality < cf(A) the family 
{a G [A]^"^ : y C a} belongs to the filter £, and if (/Lt^ : ( < cf(A)) is an increasing sequence of 
ordinals > k with limit A then for every (J-club C of [A]*^** there is a sequence : ^ < cf(A)) with 
Cc^ being a £[fi, e]-club such that (Va G [A]<'')(VC < cf (A))[a E Cc^] implies a EC. 

Then some £'-club of [A]^** contains no ^'-unbounded non ^T-stationary subset of [A]^'' . 

Proof : Similar to the previous ones, e.g. 
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(1) Let C be a <S-club, say C = £m, and let (Al^ : C < ^) be as above. Now we choose 
U ='^^f {N : for some C < ^ M(^+2 and N \ M(^+i ^ 0}. 
Now use clause (b). 
QED 
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